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Abstract 

The full anhomomorphic logic of coevents A* is introduced. Atoms 
of A* and embeddings of the event set A into A* are discussed. The 
quantum integral over an event A with respect to a coevent cj) is de- 
fined and its properties are treated. Integrals with respect to various 
coevents are computed. Reality filters such as preclusivity and regu- 
larity of coevents are considered. A quantum measure [i that can be 
represented as a quantum integral with respect to a coevent 4> is said 
to 1-generate (p. This gives a stronger reality filter that may produce a 
unique coevent called the "actual reality" for a physical system. What 
we believe to be a more general filter is defined in terms of a double 
quantum integral and is called 2-generation. It is shown that ordi- 
nary measures do not 1 or 2-generate coevents except in a few simple 
cases. Examples are given which show that there are quantum mea- 
sures that 2-generate but do not 1-generate coevents. Examples also 
show that there are coevents that are 2-generated but not 1-generated. 
For simplicity only finite systems are considered. 

1 Introduction 

Quantum measure theory and anhomomorphic logics have been studied for 
the past 16 years [H [2J [31 El El [TJ, [HI 01 HQ] . The main motivations for these 
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studies have been investigations into the histories approach to quantum me- 
chanics and quantum gravity and cosmology. The author has recently intro- 
duced a quantum integration theory [I] and the present article presents some 
connections between this theory in a slightly different setting and anhomo- 
morphic logics. It turns out that classical logic, in which truth functions are 
given by homomorphisms, is not adequate for quantum mechanical studies, 
instead, one must employ truth functions that are not homomorphism and 
this is the origin of the term anhomomorphic logic. These more general truth 
functions are Boolean-valued functions on the set A of quantum events (or 
propositions) and are called coevents. We denote the set of coevents with 
reasonable properties by A* and call A* the full anhomomorphic logic. The 
elements of A* correspond to potential realities for a quantum system. For 
A E A, (f> E A*, <p(A) = 1 if and only if the event A occurs (or the proposition 
A is true) in the reality described by <p. The main goal of the theory is to 
find the "actual reality" <p a for the system. 

Even for a system with a small finite sample space Q of cardinality n, the 
cardinality of A* is 2 ( - 2 "~ 1 ^ which is huge. Thus, finding <p a in this huge space 
may not be an easy task. It is thus important to develop filters or criteria for 
reducing this number of potential realities to make the selection of <p a more 
manageable. One of the main filters used in the past has been preclusivity. 
Nature has provided us with an underlying quantum measure \i on A. The 
measure fi(A) is sometimes interpreted as the propensity of occurrence for 
the event A. If fi(A) = 0, then A does not occur and we say that A is 
precluded. If 4>(A) = for every precluded event A, then A is preclusive. It 
is postulated that (fi a must be preclusive [U [3 [8] . Unfortunately, there may 
still be many preclusive coevents so this criteria does not specify <p a uniquely. 
In this article we propose a stronger filter that may uniquely determine <p a . 

Motivated by previous work on quantum integration [I], we define an 
integral J A fd<p over A e A of a real-valued function on Q with respect to 
a coevent <fi. If /i is a quantum measure on A and if fi(A) = j A fd(p for all 
A G A where / is a strictly positive function, we say that /i 1- generates <fi. 
If n 1-generates 0, then is automatically preclusive (relative to fi). We do 
not know whether a 1-generated coevent <fi is unique but we have a partial 
result in that direction. In any case, 1-generated coevents provide a much 
stronger filter than preclusivity. Unfortunately, as we discuss in more detail 
later, one cannot expect an arbitrary quantum measure /i to 1-generate a 
coevent and we shall show that this only holds for a very restricted set of 
quantum measures. For this reason we introduce what we believer is a more 
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general method that holds for a much larger set of (but not all) quantum 
measures. We say that \i 2- generates if 



for all A G A where / is a symmetric, strictly positive function on Q x Q. 
Again, if ji 2-generates 0, then is preclusive (relative to ji). A result which 
we find interesting is that except for a few simple cases, no ordinary measure 
1- or 2-generates a coevent. Thus, the concept of generating coevents is 
essentially purely quantum mechanical. This article includes many examples 
that illustrate various concepts. For simplicity, we only consider finite sample 
spaces. 

We now briefly summarize the contents of the paper. In Section 2, we 
define the full anhomomorphic logic A*. We briefly discuss the additive, 
multiplicative and quadratic sublogics of A*. These sublogics have been 
considered in the past and it has not yet been settled which is the most 
suitable or whether some other sublogic is preferable. For this reason and for 
generality, we do not commit to a particular sublogic here. We point out that 
A* is a Boolean algebra and we discuss the atoms of A*. Two embeddings 
of A into A* denoted by A i— > A* and A i— > A* are treated. 

Section 3 introduces the quantum integral f fd(f> with respect to the co- 
event 0. Properties of this integral and the more general integral J A fd(f> 
are discussed. Integrals with respect to various coevents such as A* and A* 
are computed. Reality filters are considered in Section 4. Preclusive and 
regular coevents are discussed. Most of the section is devoted to the study 
of 1- and 2-generated coevents. Section 5 presents some general theorems. 
A uniqueness result shows that if 0, ip G A* are regular and /i 1-generates 
both and ip, then = -0. Expansions of quantum measures and coevents 
are defined. It is shown that fi 1- or 2-generates if and only if expansions 
of \i 1- or 2-generate corresponding expansions of 0. It is shown that if is 
1-generated by ji and 4>(A) ^ whenever (J>(A) = 0, then is 2-generated by 
fi. Sections 6 and 7 are devoted to examples of 1- and 2-generated coevents. 
For instance, it is shown that there are quantum measures that 2-generate 
coevents but do not 1-generate coevents. Examples of coevents that are 2- 
generated but not 1-generated are given. Also, examples of coevents that are 
not 1- or 2-generated are presented. 
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2 Full Anhomomorphic Logics 

Let Q be a finite nonempty set with cardinality \Q\ < oo. We call Q a sample 
space. The elements of Q correspond to outcomes or trajectories of an exper- 
iment or physical system and the collection of subsets 2 of fl correspond to 
possible events. We can also think of the sets in 2 Q as propositions concerning 
the system. Contact with reality is given by a truth function 0: 2 n — > {0, 1}. 
The function specifies what actually happens where we interpret 4>(A) = 1 
to mean that A is true or occurs and (f>(A) = means that A is false or does 
not occur. It is convenient to view {0, 1} as the two element Boolean algebra 
Z 2 with the usual multiplication and addition given by0©0 = l©l = 
and © 1 = 1 © = 1. 

For uj G Q we define the evaluation map u* : 2 n — > Z 2 by 



For classical systems, it is assumed that a truth function is a homomor- 
phism; that is, satisfies: 

(HI) = 1 (unital) 

(H2) <j)(A UB) = <p(A) © 0(E) whenever A n B = (additive) 
(H3) 4>(A n B) = (j){A)4>{B) (multiplicative) 

In (H2) A U B denotes AU B whenever A n B = 0. It is well-known that 
is a homomorphism if and only if = uo* for some uo G Q. Thus, there are 
\Q\ truth functions for classical systems. 

As discussed in [3 [9], for a quantum system a truth function need 
not be a homomorphism. However, a quantum truth function should satisfy 
some requirements or else there would be no theory at all. Various proposals 
have been presented concerning what these requirements should be [U [71 
[8j [9]. In [7j it is assumed that quantum truth functions satisfy (H2) and 
these are called additive truth functions, while in [lj [9] it is assumed that 
quantum truth functions satisfy (H3) and these are called multiplicative truth 
functions. In [5] it is argued that quantum truth functions need not satisfy 
(HI), (H2) or (H3) but should be quadratic or grade-2 additive in the sense 
that 
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(H4) 0(A U B u C) = 4>(A U 5) © 0(A u C) © 0(5 U C) © 0(A) © 0(B) © 0(C) 



If 0, -0 : 2 n — > Z 2 are truth functions, we define (jnp by (<fnJ))(A) =<j)(A)ijj(A) 
and © V by (0 © ip)(A) = 0(A) © if; (A) for all /I G 2 s1 . We make the 
standing assumption that 0(0) = for any truth function and we do admit 
the constant function as a truth function and denote it by 0. We also define 
1 as the truth function given by 1(A) = 1 for all A ^ 0. It can be shown 
[H EJ [H] that is additive if and only if is or a degree-1 polynomial 

= UJ{ © • • • © UJ* n 

and that is multiplicative if and only if is a monomial 

= w x w 2 ■■■uj n 

Moreover, one can show [H [5] that is quadratic if and only if is a degree-1 
polynomial or is a degree-2 polynomial of the form 

= uj{ © ■ • ■ © U* © u*u* © ■ ■ • © LU*U* 

Notice that we do not allow a constant term in our polynomials. 

Since it is not completely clear what conditions a quantum truth function 
should satisfy and for the sake of generality, we shall not commit to any par- 
ticular type of truth function here. We use the notation Q n = {ui, . . . ,u n }, 
A n = 2 Qn for an n-element sample space. Leaving out the truth functions 
satisfying 0(0) = 1 we have 2^ 2 ™ _1 ' ) admissible truth functions. We denote 
this set of truth functions by A* n or A* when no confusion arises. Similarly, 
we sometimes denote the set of events A n by A. We call A* the full anho- 
momorphic logic and the elements of A* are called coevents. In A* there are 
n classical, 2 n additive, 2 n multiplicative and 2 n( - n+1 ^ 2 quadratic coevents. 
All nonzero multiplicative coevents are unital and half of the additive and 
quadratic coevents are unital, namely those with an odd number of sum- 
mands. It can be shown that any nonzero coevent can be uniquely written 
as a polynomial in the evaluation maps. We call this the evaluation map 
representation of 0. Notice that A\ consists of the coevent and the single 
classical coevent wj. The following examples discuss A% and A^. 

Example 1. The full anhomomorphic logic A2 contain 2 3 = 8 elements. 
We list them according to types. The coevent is type (0) and the two 
classical coevents u*, uj\ are type (1). The additive coevent lo\ ®lo\ is type 
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(1,2). The multiplicative coevent lo\u)\ is type (12). The two quadratic 
coevents u^Su;*^, Lo\®uf[uj\ are type (1, 12). Finally, the quadratic coevent 
1 =u\®u)l @ulu 2 is type (1,2,12). □ 

Example 2. The full anhomomorphic logic A^ contains 2 7 = 128 elements. 
There are too many to list so we shall just consider some of them. The 
coevent uj* is one of the three classical type (1) coevents and uj* © uj\ is one 
of the three type (1, 2) coevents. The coevent u)\u)\ is one of the three type 
(12) coevents and uj* © © ^2 i s the only type (1,2,3) coevent. There is 
one type (123) coevent ulu*uj* and there are six type (1, 12) coevents, one 
being uj\ © io*w*. There are three type (1, 23) coevents, one being uj\ © a?fu;| 
and three type (1,2, 12) coevents, one being uj\ © u% © <jj\uj\. The coevent 
ijj\®uj* 2 ®ijj\ijj\ is one of the six type (1, 2, 13) coevents and 
is one of the three type (1, 2, 3, 12) coevents. Our last example is the type 
(1,2,3,12,13,23,123) coevent 

1 = u)\ © u)\ © lu* 3 © u)\u)* 2 © © © ulw&l □ 

It is of interest to note that the coevent 1 in A* n has the form 

n n 

1 = 0^© ^u;*©-..©^...^ (2.1) 

i=l i<j=l 

To show this, let A G A n and assume without loss of generality that A = 
{uji, . . . , u> m }. Denoting the right side of (12.11) by 0, the number of terms of 
that are 1 on A becomes 

Since 2 m — 1 is odd, we conclude that 0(A) = 1. 

For 0, %p G A* we define < ip if 0(A) < -0(A) for all AG A It is clear 
that < is a partial order on A* and that < < 1 for all G A*. For 
G A* we define the complement 0' of by 0' = 1 © 0. It is easy to check 
that (A*, 0, 1, <, ') is a Boolean algebra in which the meet and join are given 
by 

(0 A i)){A) = min (0(A), tfj{A)) = <j>(A)i>(A) 

(0V^)(A) = max (0(A), ^( A)) = 0(A) © ^(A) © 0(A)^(A) 
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Examples of meets and joins are: 

u* x A u* 2 A • • • A u* m = u\u* 2 ■■■u* m 

(w* © wjwj) V © u;*^) = © 

(a;* © © © ^^2^3) V (cl>2 © ^1^2 © ^2^3 © ^l^l^t) 
= ujI®uj* 2 ® ulul © u* 2 ul 

The atoms of .4* are the minimal nonzero elements of A* and every nonzero 
coevent 4> is the unique join of the atoms below (p. Thus, every atom has 
the form <pA for 7^ A G A where <Pa{B) = 1 if and only if B — A. The 
atoms of A* 2 are tp^y = uo{ © w*^, 0{c 2 } = ^2 © ^1^2, and </> n = cu*^. We 
then have u{ = <p {u)l} V ^, w 2 * = <p {uJ2} V (f> Q , wj ® uj* = (p {uJl} V (p {uJ2} and 
1 = 0{wi} V 0{w 2 } ^ 0n- The seven atoms of .A3 are the type (123), the three 
type (1, 12, 13, 123) and the three type (12, 123) coevents. 

We now describe the atoms of A.* in terms of their evaluation map rep- 
resentations. Without loss of generality suppose A G A n has the form 
A = {ui, . . . , u) m } and let = • • • ou^. We claim that 

n n 

(f>A = <f>® <M*© <KH*© •••©</><+!•••</>; (2-2) 

i=m+l i<7=m+l 

To show this, let ^ be the right side of (12. 2p . It is clear that ip(A) = 
<p(A) = 1. Now suppose that B G A n with 7^ B ^ A. li A % B, then 
ip{B) = 0. If i C B, then we can assume without loss of generality that 
B = {ui, . . . , u m , LU m+ x, . . . , u m+r }. The number of terms on the right side 
of (J2J3) that are 1 on B is 




Since 2 r is even, we conclude that ip{B) = and this proves (12. 2p . 

We next give a natural embedding of the Boolean algebra A into A* . For 
A G A, we define 4* G A. by A*(B) = 1 if and only if 7^ B C 4. Notice 
that 0* = and fl* = 1. Also, {c^}* = (f)^} so {cj}^ has the form (12.21) 
with m = l and <p = u* = oj\*. The evaluation map representation of A* is a 
generalization of (12. 2p that we shall discuss later. We denote the complement 
of a set A by A'. 
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Theorem 2.1. (a) A C B if and only if A* < B*. (b) (AnB), =A»AB*. 



Proof, (a) Suppose that KB. If A»(C) = 1, then 7^ C C A. Hence, 
C C B so B*{C) = 1. It follows that A* < £>*. Conversely, suppose that 
A < B*. If A £ £, then AnB' ^ and An5' C A. Hence, A* (APIS') = 1 
so B*(A fl -B') = 1. We conclude that A fl B' C 5 which is a contradiction. 
Therefore, ACS. (b) If A, A £*(C) = 1, then min (A*(C), S*(C)) = 1. 
Hence, A*(C) = £,(C) = 1 so C C A n 5. It follows that (A n £)*(C) = 1. 
Conversely, if (An£)*(C) = 1, then CCAnB. Hence, A*(C) = B*(C) = 1 
so (A* A £*)(C) = 1. Therefore, (A fl £?)* = A* A £?*. □ 

In general, A i— > A* is not a Boolean homomorphism. One reason is that 
(A)* ^ (A*)'. Indeed, if £ n A ^ and 5 n A ^ 0, then (A%(5) = 
AA-B) = 0. Another reason is that (A U B)* 7^ A* V £>*. To see this, 
suppose that C £ A, C % B and C C A U 5. Then (A U £)*(C) = 1 while 
A*(C) = B*(C) = 0. To describe the evaluation map representation of A* 
we can assume without loss of generality that ACO„ and A = . . . , u; m }, 
m < n. We claim that A* is the sum of all monomials that contain at least 
one of the elements uj*, i = 1, . . . , m as a factor. For instance, in Q 3 we have 

as is easy to check. Instead of giving the general proof of this claim, which 
is tedious, we present some other examples. 

Example 3. In ^4 with A = {uji,uj 2 } our claim states that 

A* = u{ © u* 2 © uj\uj* 2 © uj\ujI © ulul © lu 2 lu* 3 © (2.3) 
© © oj\uj 2 uj\ © © ^^3^4 © u^u^u^u;^ 

Let ^ be the right side of ( 12. 3D . Clearly ?/>(-B) = 1 for every 7^ I? C A and 
■0(-B) = for every B C A'. Next we have 

^ ({a>i, CJ 3 }) = 1p ({Ul, U} 4 }) = 1p ({uJ 2 , ^3}) = V> ({^2, UJ4}) = 

Also, ^(04) = and 

ip ({ui, u 2 , uj 3 }) = ijj ({uji, U 2 , LU4}) = 

It follows that ijj = A*. As another example, let B = {u\, u 2 , uj^}. Our claim 
states that 

B t = A, © u* 3 © c4>4 
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and this is easily verified. □ 

We now present another embedding of A into A*. For A = {u>i, . . . , u m }, 
let A* be the sum of all monomials that contain only elements u*, . . . , a;* as 
factors. Thus, 

m m 

A* = 0^* © © • ■ • ®utu* ■ ■ -u* m (2.4) 

i=l i<j=l 

Notice that 0* = 0, ft* = 1 and {lu}* = lu*. 

Theorem 2.2. (a) A*(B) = 1 if and only if BnA^ty. (b) A C B if and 

only if A* < B* . (c) (A U B)* = A* V B* . 

Proof, (a) If B n A = 0, then clearly A*(B) = 0. Suppose B n A 7^ and 
|.B fl A I = r. Representing A* as in (12.41) we have 

m m 

A*(B)=0utf(fl)© 0u;>*(£)©...©o;^...u4(£) (2.5) 

i=l i<j=l 

The number of terms on the right side of (12. 5p that equal 1 are 

(Q+Q—C)-'- 1 

Since 2 r - 1 is odd, A*(B) = 1. (b) Suppose that KB. If A*(C) = 1, 
then by (a), C n A ^ 0. Hence, C n £ ^ so by (a) £*(C) = 1. Therefore, 
A* < B*. Conversely, suppose that A* < B*. If A % B, then A n £' 7^ 0. 
Since A n £' C A, by (a) A* (A n B') = 1. Hence, 5* (A n £') = 1 so by (a) 
(A n B') n 5 7^ which is a contradiction. Hence, A n 5' = § so A C B. 
(c) If (AUS)*(C) =l,then(7n(AUS) ^0. Hence, CnA 7^ or Cn£ 7^ 
so A*(C) = 1 or B*(C) = 1. Hence, 

(A* V £*)(C) = max (A*(C), B*{C)) = 1 

Conversely, if (A* V B*)(C) = 1 then A*(C) = 1 or B*(C) = 1. Hence, 
CnA^0orCn£^0. It follows that Cf] (A US) 7^ so (AUB)*(C) = 1. 
We conclude that (iU5)* = 7l*VB*. □ 
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As before A i— > A* is not a Boolean homomorphism because (A')* ^ (A*)' 
and (AnB)* ^ A* AB* in general. For the first case, let B satisfy 5nA^0 
and 5 n A' ^ 0. Then 

= (A')*(B) = 1 

Hence, (A')* ^ (A*)'. For the second case, let C satisfy CnA,Cn5^0 
but C n (A n 5) = 0. Then (A n B)*(C) = but 

(A* A B*)(C) = min (A*(C), B*{C)) = 1 

Hence, (A n £)* 7^ A* A £*. It is interesting to note that A* < A*. 

We close this section by mentioning that the coevent iPa{B) = 1 if and 
only if A C S is much simpler than A* or A*. If A = {ux, . . . ,ou m }, then 
tpA = ^1^2 ' ' ' w l which is multiplicative. 



3 Quantum Integrals 

As in Section 2, Q is a finite set, ^4 = 2 n and ^4* is the full anhomomorphic 
logic. Following [3], for /: ft — > R and (ft G A*, we define the quantum 
integral (q-integral, for short) 

fdtj>= I {{u :f(u)> A}) dX- ^({lu: f(u) < -A}) dX (3.1) 
</o Jo 

where dX denotes Lebesgue measure on R. Any /: Q — > R has a unique 
representation f = f\ — f% where /i,/2 > and /1/2 = 0. It follows from 
(IO) that 

r fd<P = J hd<f>- J f 2 d4> 

We conclude that g-integrals are determined by g-integrals of nonnegative 
functions. In fact, all the g-integrals that we consider will be for nonnegative 
functions. 

Denoting the characteristic function of a set A by xa, any nonnegative 
function / : O — > R + has the canonical representation 

n 

/ = J>Xa, (3.2) 
i=i 
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where < a.\ < ■ ■ ■ < a n and Aj fl Aj = 0, % ^ j = 1, . . . , n. Thus, are 
the nonzero values of / and Ai = / _1 (aj), i = 1, . . . , n. Since / > we can 
write (13.11) as 

r /*oo 

fdcf> = / <j>({u: f{u)>\})d\ (3.3) 



and it follows from (13.21) and (I3.3P that 



Jfd(f>=a l( t>(\^AA+(a2 



Oil, 



E 



Oin 



U A 



U «i]H h(a n - a„_i)0(Ai) (3-4) 

(3.5) 



U A 



In (13.51) we use the convention that U™ =n+1 Aj = 0. 

It is clear from H3.4[) that J fd<j) > and J axAd<f) = a0(A) for all a > 0. 
In particular, 0(A) = J XAdcj) so the g-integral generalizes the coevent 0. 
Also it is easy to check that J afdcj) = a J fd<p and that 



(a + f)d(j) = / adcf) + / fdxj> = a<f){A) + / fdxj> 



for all a > 0. The g-integral is nonlinear, in general. For example, suppose 
that A,B e A are disjoint nonempty sets, < a < (3 and G A* satisfies 
<f)(A U 5) ^ 0(A) + 0(5). Then by ([33} we have 



{a XA + Pxb) d<P = a [0(A U 5) - 0(5)] + (3<P{B) 



^ «0(A) + /30(£) = / a XA d(f> + / Px 



Also, we do not have J fd(cj) © ip) = J fdcp + J fdip. For example, suppose 
that uji,U2 G A. Then 



XAd(ul © <4) = K © u*){A) = ^ ^(A) + a; 2 *(A) 



Xa^i + / XAdu* 2 



It is frequently convenient to write (13.41) and (13.51) in a different form. 
For /: ft — > IR + , let Ui,...,u r be the points of Q such that /(coA > 0, 
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i = 1, . . . , r, with f(uji) < • • • < f(uj r ). It easily follows from (13.41) that 

= /(^l)0 ({Wl, • • • , ^r}) + [/(fcfe) - /(Wl)] ({ufe, • • • , W r }) 

+ --- + [/K)-/K_ 1 )]0(^ r ) (3.6) 

r 

= Yl ^ ({ W *> • • • ' ^ ~ ^ ({^+1' ' ' ' ' ^})] ( 3 ' 7 ) 

In (13.61) we have used the shorthand notation <f>(u r ) = (ft ({u r }). 

We now compute g-integrals relative to some of the common coevents. 
These formulas follow easily from (13.41) or (13.61) and their verification is left 
to the reader. First, it is not surprising that J fdu* = fiyj). If < fiyji) < 
• • • < f(^ r ) then 



fd(u{ © • • • © u* r ) = f(u r ) - f(u r ^) + ■■■ + (-ly+'fM (3.8) 
For example, if / : Q — > M + is arbitrary then 

fd{u{ © lo* 2 ) = max (/(wi), /(w 2 )) - min (fM, f(u 2 )) 
For / : Q — > M + we have 

/dK • • • w;) = min (f(ui), f(u r )) (3.9) 

fdA* = max {/(w) : w 6 A} (3.10) 



For /: Q — > M + , letting a = max {/(a;) : G Q}, [3 = min {/(a;) : w G A} we 
have 

'ar-/3 if/- 1 (a)Ci4 

if r\a)£ A 



Example 4. We illustrate (I3.8I) - (I3.11I) by computing these g-integrals for 
specific examples. On Q 5 suppose < f{ui\) < • ■ • < fiyj^). Applying (13.61) 
gives 

r fd{LO* 2 © U* 3 © Ul) = f( Ul ) + [f(u 2 ) - /(Wi)] + [fM - f{uJ 2 )) ■ 

+ [/(u, 4 ) - /(wa)] + [f (ws) - /M] • o 
= /(w 4 ) - /(w 3 ) + f(u 2 ) 



12 



J fd(u* 2 L0* 3 L0l) = fM + [f{u 2 ) - /(Wi)] + [fM - f{u 2 )\ ■ 

+ \f(u 4 ) - /(w 3 )] • + [/(a; 5 ) - /M] • 
= fM = min (f(u 2 ), f(u 3 ), f{u A )) 

which are (13.81) and (I3.9j) . respectively. Letting A = {^2,^3,^4} we have 



fdA* = ffa) + [f(cu 2 ) - /(«!)] + [f (ws) - /(**)] + [/(w 4 ) - /(<*)] 

+ [fM - /K)] ■ = /(w 4 ) = max {/(w) :wGA} 



/dA. = • + [/(u; 2 ) - fM] • + [/(w 3 ) - /M] • 

+ [/(o; 4 ) - /(a*)] • + [/(a*) - /(w - 4)] • = 



which are (I3.10P and (13.111) . respectively. This last example is more interest- 
ing if we let B = 00 4., u 5 } in which case we have 

J fdB* = /(wi) • + [f(u 2 ) - /(«!)] • + [fM - f(uj 2 )} + [/( W4 ) - /(a*)] 
+ [/(wg) - = fM - / W 

which are (l3~TTj) . □ 

Let / have the representation (13.21) and let <pA be an atomic coevent for 
A £ A. A straightforward application of (13 .4p shows that 

n 

oc m ~ otm-i if A = [jj Ai for some m > 1 

n 

if A = |J Ai 



fd(j)j 







(3.12) 



8=1 

otherwise 



We mentioned previously that any G A* has a unique representation <fi = 
(pi V- • ■ V0 m where <px, . . . , (j) m are the distinct atoms below 0. The next result 
shows that the g-integral with respect to <fr is just the sum of the g-integrals 
with respect to the fa, % — 1, . . . , m. 
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Theorem 3.1. If (pi, ... , m are distinct atoms in A* and f : Q — > IR + , then 

fdfa v • • • v m ) = / fdfa + ■ • • + / fd(j) m 



Proof. We give the proof for m = 2 and the general case is similar. Letting 
/ have the representation (I3.2p and 4>i = 4>a, 4>2 = <Pb for A ^ B, then (13.41) 
gives 

J fd(4> A V 4> B ) = ai((f> A V 4> B ) ^(j A^j + (a 2 - V B ) f (J A* 

+ ••■ + (««- a n _i) (0 A V (j> B ) (A n ) (3. 13) 

If the right side of (13.131) is zero, then it is clear that 

fd<j) A = J fd(j)B = 

and we are finished. Otherwise, at most two of the terms on the right side 
of (I3.13P are nonzero. Suppose the jth term is the only nonzero term. We 
can assume without loss of generality that 

A ^jj A)j = 1 and <p B A)j = 
Then J fd<p B — and we have 



fd(4> A V 4> B ) = OLj - acj-i = / fd(p A + / fd<\> 



>B 



Next suppose the j'th term and the /cth term are nonzero. There are three 
cases one of which being 



n 



^[{jAA =1, <f) B l{jAA =0 and <f> B I (J A, \ = 1, <j> A I (J A, ) = 

\i=j / \i=j / \i=k / \i=k 



In this case we have 

J fd{(f>A V <Pb) = oij - a 3 -_i + a k - a fc _i = / fd<fr A + J fd<fr B 
The other cases are similar. □ 
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As usual in integration theory, for A G A and G .4* we define 

fd<fr= / fXAd(f> 



A 



Simple integrals of this type are j^y fd(p = f(u)(f>(u) and j A ld(p = 0(4). 
Other examples are 

/ fdl = max {f(u) : uo G A} 
J A 

[ fdB* = max {f(u) :ueAf]B} 

J A 

Moreover, if < f{oJ\) < /(u> 2 ), then 

I fd<P = fMtduuUt}) + \f(u 2 ) - fM] 0(cu 2 ) 

J{ui 1: U>2} 

Example 5. This example shows that the g-integral is not additive, even 
if is additive, in the sense that in general 



fd<P^ fd<P+ fd<(> 

AuS J A JB 

Let A n B = 0, wi G A, uo 2 G B and /: 0. -> R + with < /(wi) < /(w 2 ). 
We then have 



AuB 



fd{u{ © w*) = / fxAuBd{u\ © w 2 *) = /(w 2 ) - /(wi) 



J A J B 

Example 6. This example shows that the g-integral is not grade-2 additive, 
even if is additive, in the sense that in general 

/ fd(j>^ [ fd^+ [ /#+ f fdxj>- [ /#- / /#- / /# 
Jaubwc Jaub JAwC jbuc ja jb Jc 

Let A, £>, C G .4. be mutually disjoint, u\ G A, u>2 G -B, cj 3 G C and /: Jl — > 
R+ with < /(^i) < /(<^ 2 ) < 7(^3)- For = © u; 2 © ^3 we have 

/ /# = /(w 3 ) - /M + /K) 
15 



However 



/# + / fd^+ / fd<f>- / fd<j>- / fd<f>- / fd<t> 

AuB J AuC JBUC J A JB Jc 

= f(u 3 ) - f(u 2 ) - 3fM □ 



4 Reality Filters 

We interpret A* as the set of coevents that correspond to possible realities of 
our physical system. Presumably, there is only one "actual reality" <p a - But 
how do we find a ? We need methods for filtering out the unwanted potential 
realities until we are left only with <p a . We have seen that \A*\ = 2( 2 ™ -1 ) 
which can be an inconceivably large number. Thus, finding a is like finding 
a needle in a double exponential haystack. For example, for a small system 
with n = \Q\ =6 sample points, we have 

|.4*| = 2 63 = 9, 223, 372, 036, 854, 775, 808 

If this were a classical system, we only have to sort through 6 potential 
realities and this could be achieved by a simple observation or measurement. 
Filters that have been used in the past have been to assume that the potential 
realities must be additive or that they must be multiplicative. In these two 
cases there are 2 6 = 64 potential realities which is quite manageable. Another 
filter that has been considered is the assumption that the potential realities 
must be quadratic in which case we have 2 21 = 1, 097, 152 potential realities. 
Although large, this is a lot better than 2 63 . 

We now discuss another method for eliminating unwanted coevents. Sup- 
pose there is an experimental or theoretical reason for assuming that A £ A 
does not occur (or that A is false). We then say that A is precluded [IlEJE]- A 
trivial example is the empty set which by definition is precluded. Denoting 
the set of precluded events by Ao we call A p = A \ Ao the set of permitted 
events. A coevent is preclusive if <j>(A) = for all A e Ao [3 El E] and the 
set of preclusive coevents 

A; = {0 G A* : <j)(A) = for all A G A } 

is the preclusive anhomomorphic logic. Although A p is not a Boolean algebra, 
A* is a Boolean algebra and its atoms are the preclusive atoms of A*. Hence, 
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|^4*| = 2^. For example, in VL 2 if Aq = {{^1}}, then A p = {{uj 2 } , ^2} and 
|^*| = 2 2 = 4. We then have 

•A* p = {0, iv 2 , ^2 © ^M) 
If A = {fi 2 }, then Ap = {{^1} , {uj 2 }} and \A*\ = 4. We then have 
A* p = {0, u{ © ufol, u 2 © wjwa, © u* 2 } 

If A = {{^1} , {^2}}, then A p = {Q 2 }, \A;\ = 2 and A* p = {0,w^}. 
A coevent is regular if 

(Rl) (p(A) = implies <j>(A UB) = 0(5) for all £ G -4 

(R2) 0(A U 5) = implies <p(A) = 0(5) 

Condition (Rl) is a reasonable condition and although (R2) is not as clear, it 
may have merit. (We will mention later that quantum measures are usually 
assumed to be regular.) In any case, there may be fundamental reasons for 
assuming that the actual reality is regular which gives another method for 
filtering out unwanted potential realities. For example the regular coevents 
on Q 2 are 0, 1, cj| and u{ © uj 2 . 

The filter F that we now discuss is much stronger than the previous ones. 
In fact, it is so strong that it may filter out all of A* in which case we say it is 
not successful. In all the examples we have considered, when F is successful 
then F admits a unique reality. We believe that if F does not produce a 
unique coevent, then the number of coevents it does produce is very small. 
To describe F we shall need the concept of a quantum measure (g-measure, 
for short) [21 El El E] • A q-measure is a set function /i: A — > K + that satisfies 
the grade-2 additivity condition 

Ij(AVBVC) = ii(AVB) + fi(AvC) + n(BVC) - n(A) - n(B) - v(C) (4.1) 

Because of quantum interference, \x may not satisfy the grade-l additivity 
condition fi(A U B) = f^{A) + fx(B) that holds for ordinary measures. Of 
course, grade-l additivity implies grade-2 additivity but the converse does 
not hold |H [21 E]. A g-measure /1 is regular if \i satisfies (Rl) and (R2) 
(with replaced by /i) and it is usually assumed that g-measures are regular. 
For generality, we do not make that assumption here. Since an ordinary 
measure is grade-l additive, it is determined by its values on singleton sets. 
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In a similar way, a g-measure is determined by its values on singleton and 
doubleton sets. In fact, by (14. ip we have 

li({aji,u} 2 ,u} 3 }) 

= [i ({u h uj 2 }) + fi ({wi, w 3 }) + /i ({^2, uj 3 }) - fi(ui) - /x(o> 2 ) - nM 
and continuing by induction we obtain 

m m 

/x ({ui, u m }) = ^ /j, ({uJi, ujj}) - (m - 2) ^ //(^j) (4.2) 

i<j=l i=l 

There are reasons to believe that a (finite) quantum system can be de- 
scribed by a g-measure space (Q, A, /x) where < oo, A = 2 n and \i: A — > 
R + is a fixed g-measure that is specified by nature [U El El E] • A g-measure \i 
on ^4 1-generates a coevent G ^4* if there exists a strictly positive function 
/: Q — ► R such that /i(^4) = J A fdn for all A G i. We call / a (p-density 
for/j. In a sense, /x is an "average" of the density / with respect to the po- 
tential reality <fi. Put another way, fi is an "average" of the truth values of 
(f). There are some immediate questions that one might ask. 

(Ql) Does every g-measure 1-generate at least one coevent? 

(Q2) Is every coevent 1-generated by at least one g-measure? 

(Q3) If /j 1-generates (ft, is 4> unique? 

(Q4) If (f> is 1-generated by /x, is /x unique? 

(Q5) If / is a 0-density for /x, is / unique? 

We shall show that the answers to (Ql), (Q2), (Q4) and (Q5) are no. We do 
not know the answer to (Q3) although we have a partial result. 

The definition of /x 1-generating a coevent is quite simple and if is 
unique that's great, but we shall give examples of q- measures that do not 1- 
generate any coevent. One reason for this is that a function /: Q n —>■ R gives 
at most n pieces of information while a g-measure is determined by its values 
on singleton and doubleton sets so n(n + l)/2 pieces of information may be 
needed. For this reason, we introduce a more complicated (and presumably 
more general) definition. A function / : Q x Q —>■ R is symmetric if f(u, u/) = 
f(u',u) for all u,u' G Q. Notice that a symmetric function on Q n x Q n has 
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n(n + 1)/2 possible values. A g-measure /i on A 2- generates a coevent G A* 
if there exists a strictly positive symmetric function / : Q x Q — > R such that 



f(u,u')d<j){u) 



A 



d<fi(uj') 



for every A We again call / a <p-density for /x. It is interesting to note 
that a 0-density / determines a symmetric matrix [f(oOi, Uj)] with positive 
entries which reminds us of a density matrix or state but we have not found 
this observation useful. The 2-generation of coevents is what we referred to 
previously as the strong reality filter F. In Section 5 we shall present some 
general results involving 1 and 2-generation of coevents and in Sections 6 
and 7 we discuss specific examples. We also consider questions (Q1)-(Q5) 
for 2-generation of coevents. 

The reason we require the density / to be strictly positive is that if / 
is allowed to be zero, then may be generated by a g-measure in a trivial 
way. For example, suppose that 0(o>o) = 1 and let / = X{u> }- Then for every 
A G A we have J A fd(p = 5^ (A). Thus, the Dirac measure 5^ 1-generates 
in a trivial manner. In this sense, <5^ "generates" any G A* satisfying 
<j>(uJo) = 1 so is highly nonunique. However, suppose that / is strictly 
positive and 8u (A) = f A fd<fi for every A G A. We then have 



i = / fd<f> = fMtM 

J Wo} 

so that f(uj ) = 4>{ujq) = 1. Let A = . . . ,u r } with < f(coi) < • • • < 
f(tu r ). If lj (£ A then by (\3M) we have f(ui)<p(A) = so <p(A) = 0. If 
ujq G A, then ujq = Ui for some i G {1, . . . , r}. Hence, by (13.61) we have 



/# = fM^A) + [f(u 2 ) - f(u t )] <P {{u 2l . . . , u r }) 

H H [/(«*) - /(^i-l)] ({Wi, • • • , Wr}) 

If 0(A) = 0, then 

1 < fM - ffa) + f(LU 3 ) - f(u 2 ) + ■■■ + f(u ) - f(Ui-x) 

= f(u ) - fM = i - fM < i 

which is a contradiction. Hence, <p{A) = 1. It follows that = Uq is the 
unique coevent 1-generated by 5^. 
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We now show that if is 1-generated by [i and <f)(A) ^ whenever 
fJ>{A) 7^ 0, then is 2-generated by \i. Indeed, suppose that n(A) = f. fd(p 
for a strictly positive function /: Q — > K. Then g(u,u') = \ [f(w) + f(oj')] 
is a strictly positive symmetric function on Q x Q and we have 



g(u,u')d(j)(u) 



LJA 



d<j>{(J) 



(/(W) + /(£«/)) 



#(u/) 



, + /(u/)0(,4)] #(u/) 

^ Ja 

= n(A)4>(A) = fJ,(A) 

Hence, is 2-generated by fi. We do not know if 1-generated implies 
2-generated, in general. 

5 General Results 



If \x is a g-measure on ^4 and G -4* we say that is fi-preclusive if 0(4) = 
whenever fi(A) = 0. The following result shows that generation is stronger 
than preclusivity. 

Theorem 5.1. 7/0 is 1-generated or 2-generated by \i, then is fi -preclusive. 

Proof. Suppose that is 1-generated by \i and fi(A) = J. fdcf) for all A G A. 
If A = {uj\, . . . , u) r } with fi(A) = 0, then by (13.61) we have 

fM<l>(A) + \f(u 2 ) -fM) ({Wa, . . . , W,}) + - • ■ + [/(£*) - /(W r _i)] M^) =0 

Since /(u;i) > we conclude that 0(4) = 0. Next suppose that is 2- 
generated by \i and 



Ai(A) 



f(u,uj')d(j)(uj) 



LJA 



d<j>{u') 



for all A e A. Assume that jj,{A) = but 0(4) = 1. Let 



f(u,u')d<j){u) 
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If m(uj') = min {f(u), to') ■ uj G A}, then m(u') > and by (13.61) g{ui') > 
m{uj') for all u/ G A. Letting m = min {m(u/) : uj' G A} we have that <?(o/) > 
m > for all uj' G A. But then 

= / <?(u/)#(u/) > 

J A 

This is a contradiction so (f)(A) = 0. □ 

The next theorem is a partial uniqueness result which shows that within 
the set of regular coevents 1-generated coevents are unique. 

Theorem 5.2. If <f>,ij) G A* are regular and fi 1-generates both and ip, 
then (j> — ip. 

Proof. We have that J A fdcf) = J A gdi/j for all A G A where / and g are 
strictly positive. If 4>{oj) = 0, then 



fd(f) = = / gdip = g(uj)ijj(uj) 
M ■/{«} 

so ip(u) = 0. By symmetry <p{uj) = if and only if ip{uj) = so and i[> 
agree on all singleton sets. If <f>(io) = 1 so if)(w) = 1, then 



/H= / fd<f> = gd<p = g{uj) (5.1) 

J {a;} J{w} 

Suppose ({wiu^}) = 0. By regularity <f>(u)i) = 4>{oj 2 ) = 1 or 4>{ui\) = 
4>{uj 2 ) = 0. In the second case ij){uj\) = i^{oj 2 ) = so by regularity 

^ [{wx, uj 2 }) = ({wi, u 2 }) = 

Suppose 4>(u>i) = 4>(u 2 ) = 1- Then ijj{uJx) = i^{oJ-i) = 1 and by (15. ip we have 
f{oJ\) = g{oJ\) and f{uj 2 ) = giy>2)- Suppose that f(uii) < f{oj 2 ). Then if 
ip ({u)i, u 2 }) = 1 we have 



fdcj) = f(uj 2 ) - fM = / gdip = g(ui) + g(id 2 ) - g{u\) = gM = f(u 3 ) 

which implies = 0, a contradiction. Hence, and ip agree on all 

doubleton sets. Suppose ({^1, ^2, ^3}) = and ip ({ui,u 2 ,u 3 }) = 1. If 
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0({o 2 ,o 3 }) = 0(^i) = 0, then V({o 2 ,o 3 }) = V'(^i) = 1- if 0(^0 = we 
obtain by regularity that 

= ({oi, 2 , O3}) = ({o>2, O3}) = 1 

which is a contradiction. Hence, 0(0*3) = 1. Suppose that /(o>i) < /(o> 2 ) < 
/(o 3 ). Then 

/(o 3 ) - /(ox) = /(o 2 ) - /(o0 + /(o 3 ) - /(o 2 ) 

= / /# = / 0# 

J {wi,W2,W3} 1^2,^3} 

= #(^1) + #(^2) - 5-(oi) + 5(03) - #(02) 
= #(^3) = fM 

Hence, /(01) = which is a contradiction. We conclude that and ip agree 
on all tripleton sets. Continue this process by induction. □ 

For a set function v: A rn — > R + we define the expansion v: A n — > R + , 
n > m, of z/ by z^(A) = v(A fl fi m ). As a special case, if 0: A m — > Z 2 , the 
expansion 0: „4 n — > Z 2 of is given by 0(A) = 4>(A fl fi m ). It is clear that if 
G .44, then G A* n . Also, if has the evaluation map representation 

= O* © • • • © UJ* © 0*0> t * © • • • © 0*0*0* © • • • 

on ^4 m then has the same representation on A n . It is also clear that 
v = u I „4 m where z/ | A m is the restriction of v to „4 m . The proof of the next 
lemma is straightforward. 

Lemma 5.3. (a) fi is a q-measure on A m if and only if is a q-measure 
on A n - (b) n is a regular q-measure on A m if and only if fl is a regular 
q-measure on A n . 

We call the next result the expansion theorem. 

Theorem 5.4. (a) jj, 1-generates if and only if fl 1-generates (b) jj, 
2-generates if and only iff! 2-generates 0. 

Proof, (a) Suppose fi(A) = f A d(p for all A G A, where / : Vt m — > R is strictly 
positive. For n > m, define /: Q n — > R by 




if UJi G VL m 

if UJi G Q n \ Q r , 
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where M = max{/(wi): u>i G fi m }. Then /: Q n — > R is strictly positive. 
Let A = {o;x, . . . , u r , oj r+ x, . . . , co> s } where ui, . . . , u r G f2 m and c^v+i, . . . , u s G 
fl n \ fi m . We can assume without loss of generality that 



fM < fM <■■■< /K) < m = f{u r+1 ) 

Then by (13.61) we have 



H h /(Wr) - /Vr-l) (K, • • • , UJ S }) 

= fM<f>{A n $4) + [/M - /M] ({w 2 , . . . , cu r }) 

H h [/(w r ) - /(w r _i)] 0(w P ) 

= / /# = ^nfl m ) = /l(A) 

Hence, /x 1-generates 0. The converse is straightforward, 
(b) Suppose 



f(u,u')d<j)(u) 



d<p(uj') 



for all A G A m where /: Q m x Q m — > R is strictly positive and symmetric. 
For n > m define / : Q n x Q n — > R by 



f(uji,ujj) if G fi m x fi r . 



M if (cUj, Wj) G fi n x £7 n \ fi m x Vt r 

where M = max (Mi, M 2 ) and 

Mi = max {f(ui, Wj) : (ui, loj) G Q m x Q m } 
M 2 = max | y f(u, uJi)d(j){uj) : uji G fl m , A e A, 

Then / is strictly positive and symmetric on Vt n x Vt n . Again, let A = 
{a>i, . . . , w r , kv+i> . . . , cu s } where c^i, . . . , u r G fl m and kv+i> . . . , u; s G f2 n \fi m 
Assume for simplicity that 

/(wi, Wi) < - < /(wi, w r ) < /(w 2 , W3) < • • • < /(^2, £*v) < - • • < f(u r , UJ r ) 
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and the other cases will be similar. Letting 



we have as before that 



9{.W) = I f(u,uj')d<p(u) 

I A 



9{^i) = I f(u,Ui)d(f>(tjj) 
'Ann m 



i — 1, . . . , r, and 



g{u s ) = M(j){A n n m ) 



As in (a) we obtain 



f(uj,u)')d(j)(uj) 



d(j)(uj') = / g(u')d<t>(u') 



g(uj')d(f)(uj') 



AnQ„ 



AnQ„ 



f(u,u')d<j){u) 



Atlflr, 



d(f){u') = fi(A n Q m ) = fi(A) 



Hence, ju 2-generates 0. Again, the converse is straightforward. 



□ 



Notice that in the proof of Theorem 15.41 we could replace M by any larger 
number and the result would be the same. This is one of many examples 
which show that the density function need not be unique. The expansion 
theorem can be quite useful. For example, in Section 7 we shall show that 
<p = © u>2 ffi (-Ujj © ^1^2 i s 2-generated by a q- measure on A3. It follows 
from the expansion theorem that on A n for n > 3, is 2-generated by //. 
Moreover, the restriction of (ft to A2, namely 00* Q) 0J2 © ^1^2 is 2-generated. 

We now present a useful lemma that determines values of a density func- 
tion when 4>(uj) 7^ 0. 

Lemma 5.5. (a) Suppose fi 1-generates <fi with (^-density f . Then <f)(u>) = 
if and only if ii{uj) = and 4>{oj) 7^ if and only if f{u) = fi(oo). (b) Suppose 
/i 2-generates <fi with ^-density f . Then 4>{oj) = if and only if ii{uj) = 
and (j){ui) 7^ if and only if f(u,u) = ii{uj). 

Proof, (a) Since \i 1-generates 0, we have 



fd<b = f{u)<j){u) 



M 
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Hence, /x(u;) = if and only if 4>{oS) = 0. Moreover, if <p{uj) 7^ 0, then 
f{uj) = fi(uj). Conversely, if f{oj) = fi(uj), then 



M 



Since f{uj) 7^ 0, <f>(u) = 1. 

(b) Since /x 2-generates 4>, we have 



H(u ) 



Wo} 



f(uj,uj')d(j)(uj) 



d<f>(u') 



f(u ,uj')(j)(uJo)d(j)(uj') 



Wo} 



f(uJ ,UJ )(j)(uJo) 



Hence ju(a>o) = if and only if 0(o>o) = 0. Moreover, if 4>(ujo) 7^ 0, then 
/(wo,w ) = /i(^o)- Conversely, if f(u ,u ) = ix{u ) then 



/(wo,w ) 
Since f{u ,u ) 7^ 0, 0(^ o 



Wo} 



d(j>{u') = f(u 0l uo)<f>(u ) 



1. 



□ 



The next two results show that 1 and 2-generation are strictly quantum 
phenomena except for a few simple cases. 

Theorem 5.6. If fi is a ( grade- 1) measure on A that is not a Dirac measure 
cdu, then /x is not 1-generating. 

Proof. Since /x is not a Dirac measure, there exist U\,U2 G f2 such that 
(j,(u)i), fjt(u2) > 0. Suppose /x 1-generates G A* so that /x(v4) = f.fd<f) for 
all ^4 G A where / : Q — > M. is strictly positive. It follows from Lemma 15.51 
that f(ui) = n{oJj) and 0(a>j) — 1, i = 1, 2. We can assume without loss of 
generality that /(o>i) < /(<^ 2 )- Since /x is a measure, we have 

/x(^i) + fjL(u 2 ) = fi {{uJi, ^2}) 



fdcj) = ({wi, ^ 2 }) + [/(w 2 ) - /(wi)] 0(^2) 

{1^1,^2} 

/x(u;i)0 ({wi, w 2 }) + /i(w 2 ) - /x(^i) 



Hence, ({c^i, w 2 }) — 2 which is a contradiction. 



□ 
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In the sequel, we shall use the notation 

9a(w') = J f(u,u')d<l)(u) 

Of course, qa depends on / and but these will be known by context. 

Theorem 5.7. (a) Any measure of the form \i = a\5 wi + a 2 5 U2 , ai,a 2 > 0, 
2-generates the coevent <p = u>l © cu 2 © oj^uj^ . In particular, any measure on 
A 2 2-generates uj* G A 2 or 1 G A 2 . (b) If fi is a measure on A that is not 
of the form ai5 m + a 2 5 W2 , then \i is not 2-generating. 

Proof, (a) Define the strictly positive, symmetric function / on Q x Q by 

f(ui,Ui) =di,i = 1, 2, 

f(u u u 2 ) = f(uj 2 , wi) = a 1 + a 2 

and f(u>i, Uj) = M otherwise, where M > a\ + a 2 . For A e A, if uji, u 2 A, 
then g A (o/) = M<f>(A) = 0. Hence, 



fi'(A) = / g{J)d<t>{u') = 

J A 

If uji G A, uj 2 A, then 

9a{^\) = / f(uJ,uJi)d(f)(uj) = ai 
J A 

and for uj' 7^ uji we have 

= / f(u,u')d<i>(u) = a 

Hence, 



A 



fi'(A) = [ g A {fJ)d4{u/) = ai 

J A 

Similarly, if oj 2 G A, uji A, then fjf(A) = a 2 . If uji,uj 2 G A, then 



Su(^i) = / f(u,ui)d(p(uj) = a 1 + a 2 
J A 

9aM = J /(w, w 2 )^0(^) = a 2 + Qi 
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If J 



7^ Ui, u> 2 , then 



g A (u')= [ f(uj,u')d ( f ) (u') = M 



J A 



Hence, 



fi!(A) = / g A {u')d4{u') = ai + a 2 



A 



We conclude that 



fi(A) = fx(A') = f\f f{u,u')d<t>{u)\ d<j>{u') 



J A UA 



so \x 2-generates 0. 

(b) Since \i is not of the form a\S Wl + 02^, there exists ui\, u 2 , u 3 E ft such 
that /J,(u)i), fi(u} 2 ), ^(^3) > 0. We can assume without loss of generality that 
M^i) — M^) < M^)- Suppose /i 2-generates G A* with density /. It 
follows from Lemma I5"31 that Uj) = /i(^) and that (f>{uJi) = 1, i = 1, 2, 3. 
We now have three cases. 

Case 1. n{ux) < u 2 ) < f{ui,u 2 ). Letting A = {lui,lu 2 }, ^({^1,^2}) = a 
we have that 



= {ti(u 2 )(a - 1) + f(u u u 2 )] a + [ptiuJt) - fi(u 2 )] a + fi(uj 2 ) - fi(ux) 
If a = 0, then 



which is a contradiction. If a = 1, then f(uJi,uj 2 ) = fj,(ui) + h{oj 2 ). 

Case 2. f(ui,u 2 ) < n{uJi) < /i(^ 2 ). With the same terminology as in 
Case 1, we have 




Since fi is a measure, we have 




/x(a>i) + /jl(u 2 ) = fi(uj 2 ) - /x(cji) 




.4 



.4 



f(u, ui)d(j)(u) = f(uJx, u 2 )a + fi(ui) - f(ui, u 2 ) 



f(u, u 2 )d4>(u) = /(^i, u 2 )a + fj,(u 2 ) - f(uj%, uj 2 ) 
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Since /j, is a measure, we have 



fi(ui) + fi(u 2 ) = n(A) = / g A (uj')d<fr(uj') 



A 



= [f(ui, u 2 )(a - 1) + /J,(ui)] a + ii(uj 2 ) - 
= ji(u 2 ) + (a- l)/i(cui) 



If a = 0, then fj,(u>i) + [x{uj 2 ) = h{oj 2 ) — which is a contradiction. 

a — 1, then fj,(u>i) + /i(ui 2 ) = ii(uj 2 ) which is a contradiction. 

Case 3. fJ>(ui) < f(cui,ui 2 ) < /i(uj 2 ). Again, with the same notation 
before, we have 

9a(^i) = n(uji)a + f(ui, lu 2 ) - fx(ui) 
9aM = /(wi, u 2 )a + fi(u 2 ) - f(u u uj 2 ) 

If a = 1, since /i is a measure we have 



= f(u 1 ,u 2 ) + /i(^ 2 ) - /(wi, ^2) = Mcj 2 ) 
which is a contradiction. If a = 0, we have two subcases. If 
f(u u u 2 ) - fi(ui) < h(uj 2 ) - f(ui, u 2 ) 




then 




which is a contradiction. If 



t*M - f(ui, uj 2 ) < f(u lt 0J 2 ) 



then 




J A 

< fx(u 2 ) - /i(^l) 



which is a contradiction. 
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Since Case 1 with a = 1 is the only noncontradiction, we conclude that 

(j>{uji) = 1, f{uJi,uJi) = fifoi), i = 1,2,3, <j>({<jJi,<jJj}) = 1, f(wi,<*)j) = + 
(J>(uJj), i < j — 1,2,3. Letting A = {uj\,u 2 ,u 3 } an d a — <fi u 2, ^3}) we 
obtain 



&4(a>i) = / f(u,cji)d(j)(u) = fi(ui)a + 

J A 

9a(u2) = / f{u,U2)d<j>{u) = n(u 2 )a + //(o> 3 ) 
^(^3)= / f(u,u 3 )d<j>(u) = n(u 3 )a + n(u 2 ) 

J A 

If a = 0, since /1 is a measure we have 

Ufa) + Ufa) + H(u 3 ) = (Ji(A) = / g A {uj')d(j){u}') = /x(w 3 ) - fi(u 2 ) 

J A 

which is a contradiction. If a = 1, we obtain 

nifjjx) + n{u 2 ) + ^(w 3 ) = / g A (Lu')d(j)(u') = h{uj 3 ) + n(w 2 ) 

J A 

which is again a contradiction. Since every case leads to a contradiction, \i 
is not 2-generating. □ 



6 1-Generation 

This section mainly considers g-measures and their 1-generated coevents in 
A 2 and A3. We begin by showing that only a very restricted set of g-measures 
1-generate coevents. 

Lemma 6.1. Let fi be a q-measure on A that 1-generates a coevent <fi E A* . 
Ifu>i,ui2 E fi with < fi(u>i) < [Jl{uj 2 ), then // ({u>i, u> 2 }) = fi(uj 2 ) — fJi(wi) or 
fi ({u>i, u> 2 }) = h{uj 2 ). Moreover, fi u> 2 }) = h{uj 2 ) — £t(<^i) if and only if 
4> ({lvi,lv 2 }) = and fi {{oJ\, to 2 }) = ^(^2) if o.nd only if ({&>i, ^2}) — 1- 

Proof. Let / be a 0-density for \i. Since < fi{ui\) < fi(ui 2 ), by Lemma lo"31 
we have that 

fM = M^i) < t*M = /(w 2 ) 
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and 0(cj 2 ) = 1. Hence, 

H ({Wi, 00 2 }) = fd(f>= ({Wi, CJ 2 }) + [/(w 2 ) - /(Wx)] ({cj 2 }) 

J {tJl,a)2} 

= ({Wi, ^ 2 }) + /U(CJ 2 ) - ^(Wx) 

It follows that fi ({oo±, oo 2 }) = (1(002) — (i(ooi) ^ and only if ({u;icj 2 }) = and 
fx ({001, oo 2 }) = 11(002) if and only if cj 2 }) = 1. □ 

Example 7. This example considers (/-measures and 1-generated coevents 
on f2 2 = {001,002}- The zero measure 1-generates G A\ and Dirac measures 
c5 Wi 1-generate a;*, i — 1,2. For the type (1,2) coevent = oo\ © cu 2 , let 
/: f2 2 — > R be strictly positive and define 11(A) = J A fd<j), A e ^4 2 . Assuming 
that /(u>i) < w e have that /i(ooi) = f(oo±), 11(002) = f(oo2) and /i(fi 2 ) = 

f(oo2) — f(ooi). Hence, any g-measure on A2 that satisfies < fi(ooi) < 11(002), 
11(0.2) = 11(002) —11(001) 1-generates the coevent oo\ (Boo^. The density is given 
by f(oo±) = n(ooi), f(oo 2 ) = 11(002) and is unique. 

For the type (12) coevent = oo{ool, let /: Q 2 — ► R, = J A fd4> 

as before. Assuming /(a>i) < /(^), we have that /i(c^i) = /i(^ 2 ) = and 
/i(f2 2 ) = f(oo\). Notice that \i is not regular. Hence, any g-measure \i on ^4 2 
that satisfies fi(ooi) = 11(002) = 1-generates the coevent oo\oo\. The density 
is given by /(u; 2 ) > /(<^i) = 11(^2) but otherwise is arbitrary. In this case, 
the density is not unique. 

For the type (1,12) coevent = oo{ © oo{ool, let / : Vt 2 — > M, /i(A) = J A o?0 
as before. Assuming /(u; 2 ) < /(<^i) we have that fi(ooi) = f(oo±), (1(002) = 
and (1(^2) = (i(ooi) — /(tt^)- Notice that ji is not regular. Hence, any 
g-measure on A2 that satisfies /i(ooi) > 0, fi(oo 2 ) = 0, //(Jl 2 ) < //(c^i) 1- 
generates the coevent oo\ © a^u^- The density is given by f(oo\) = /i(ooi), 
f(oo2) = /i(ooi) — 11(^2) and is unique. 

For the type (1, 2, 12) coevent 

Q* = 1 = col © ^2 © ^1^2 

let / : Q 2 — > A*(^4) = f A fd(f) as before. Assuming < /(^) we 

have that = f(oo\), 11(002) = f(oJ2) and /i(f2 2 ) = f(oo 2 ). Hence, any 

g-measure fi on ^4 2 that satisfies 

< 11(001} < 11(002) = (1(^2) 
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1-generates the coevent 1 and the unique density is /(o>i) = fJ>(wi), f{oj^) = 
fi(u 2 ). □ 

Examining all the cases in Example 7 shows that every coevent G A* 2 
is 1-generated and when a g-measure on A 2 1-generates a coevent 0, then 
is unique. 

Example 8. There are too many coevents in A% to consider them all 
so we give some examples in A% that are 1-generated and some that are 
not 1-generated. It follows from Theorem 15.41 that u*, i = 1,2,3, to* © oj* 
and oj* © oj* © oj*oj^, i < j = 1,2,3, are 1-generated. We now describe a 
set of 1-generated coevents in ^4.3 that include these nine coevents. Since 
4>(A) = J A d(p, if 0: A — > {0, 1} happens to be g-measure, then 1-generates 
itself with density / = 1. In general, may not be regular. We now describe 
the 34 g-measures in A%. List the nonempty subsets of Q 3 in the order A i: 
i = 1, . . . , 7 as follows 

{^1} , {^2} , {^3} , {^1, ^2} , {^1, ^3} {^2, ^3} , ^3 

We can represent a coevent by <f> ai -a 7 where aj G {0, 1} are not all zero and 
dj = 1 if and only if (f>(Ai) = 1. Now ai - a 7 is a q- measure if and only if 
a 7 = a 4 + a 5 + — ai — a 2 — 03. If we count these according to the number 
of ones in {a±, a 2 , 03} we obtain 3-4 + 3- 6 + 4 = 34 g-measures. Examples 
are 

^1 — 01001101) © ^2 = 01100110) { UJ l UJ 2 UJ t) = 01111110 

0J* 2 © 0J{0J* 2 © 0j{0jl = 00100111 

For instance, = {u^u^oj^)' is 1-generated by itself. Moreover, is 1- 
generated by any g-measure \i satisfying fi(u>i) > 0, i = 1, 2, 3, \i ({oJi, ojj}) = 
max (fi(oji), fi(ujj)), i < j = 1,2,3. The density is fioji) = fi(oJi). 

We now give examples of coevents in ^.3 that are not 1-generated. First 
= 0JI0J2OJ3 is not 1-generated. Suppose fi is a g-measure on A3 and fi(A) = 
J A fdcj) where / : Q3 — ► R is strictly positive. We can assume without loss 
of generality that < f(uj\) < f(oj 2 ) < fi^s)- By Lemma [5.51 we have that 
fi(uJi) = 0, i = 1, 2, 3. Moreover, for z < j = 1, 2, 3 we obtain 



fj, ({Ui, Uj}) = 




W=0 
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and 



> 



Jn 3 



Since yU is a g-measure we conclude that 

fj,(n 3 ) = fi ({wi, w 2 }) + A* ({wi, w 3 }) + yU ({w 2 , u; 3 }) - - ^(w 2 ) - fi(u 3 ) 

= 

which is a contradiction. 

We next show that <p = u>l ® oj^ @ uj^ is not 1-generated. Suppose \i is a 
g-measure on .A3 and /x(A) = f. /c?0 where / : f2 3 — > R is strictly positive. 
We can assume that < f(ui) < f(^2) < fi^s)- By Lemma [5751 we have 
f(ui) = /i(uJi), i = 1, 2, 3. Now 



and similarly, /i ({a>i, u; 3 }) = //(o> 3 ) - fx{ui), fi({u 2 ,u 3 }) = /i(uj 3 ) - /i(uj 2 ). 
We also have that 



M fi 3) = / = fM + fM ~ fM = //(ws) - M^) + M^i) 



Since /i is a g-measure, we obtain 

h{uj 3 ) - h(uj 2 ) + = //(0 3 ) 

= ({wi, o; 2 }) + /i ({wi, u 3 }) + /i ({w 2 , cu 3 }) - fi(ui) - fi(u 2 ) - fiM 
= fj,(u 3 ) - yu(u; 2 ) - 3/i(u;i) 

Since this gives a contradiction, <fr is not 1-generated. 

Finally, we show that <fi = (^©u;^ ©(^©u^u;^ is not 1-generated. Suppose 
yU is a g-measure A 3 and /x(A) = f A fdfi where /: Q 3 — > R is strictly positive. 
By Lemma [5.51 /(cuj) = yu(cuj), z = 1, 2, 3. We now have three cases. 




fdcf) = f{u 2 ) - f(ux) = yu(a; 2 ) - /i(o;i) 
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Case 1. < < }'(uj 2 ) < f(u 3 ). We obtain 

H({u 1 ,u 2 })= fd(f) = ii(u 2 ) 

fj,({u u u3}) = /# = - 

J {u>l,u>3} 



^({^2,^3})=/ /# = A*(w 3 ) - //(^ 2 ) 
'{^2,^3} 



M^O = / /# = M^) - At(^2) 

Since /i is a g-measure, we have 
which is a contradiction. 

Case 2. < f(u 3 ) < fM < f(u 2 ). We obtain 



fi({u 1 ,u 2 }) = fd(f) = n(u 2 ) 

= fd^> = n(u 1 )-n(u 3 ) 

J {^2,^3} 

^({^2,^3})=/ fd(f) = /i(uj 2 ) - h(uj 3 ) 

J {lxJ 2 ,U> 3 } 

fi{Q 3 ) = / /# = n(u 2 ) - n(u 3 ) 



'n 3 

Since /i is a g-measure, we have 

//(u^) - = /i(^ 3 ) = ~ 3/i(cJ 3 ) 

which is a contradiction. 

Case 3. < /(a>i) < f{u 3 ) < f(co 2 ). In a similar way as before, we obtain 
H({ui,u 2 }) = vM, /i({cJi,cj 3 }) = fx(uj 3 ) - fj,(ui), fi({u 2 ,uj 3 }) = n(u 2 ) - 
n(u} 3 ) and /i(fi 3 ) = ^(^2) — /-f(<^ 3 )- Since /i is a g-measure, we have 

^(^2) - M^) = M^s) = M^) - 2//(u;i) - /i(^ 3 ) 
which is a contradiction. □ 
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7 2-Generation 

This section illustrates by examples that more g-measures are 2-generating 
than 1-generating and more coevents are 2-generated than are 1-generated. 

Example 9. We have seen in Example 7 that only g-measures on A 2 that 
satisfy ji(ui) , ji{u 2 ) > and 

li(Q 2 ) = max (nM, n{w 2 )) - min n{u 2 )) 

1-generate = u){ © uo* 2 . We now show that if a q- measure fx on A 2 satisfies 
, fi(u 2 ) > and 

fi(Q 2 ) < max (/i(c^i), n{u 2 )) - min (/i(^i), n(u 2 )) 

then fi 2-generates <fi = a;* @u 2 . First assume without loss of generality that 
< fi(ui) < fi(u 2 ) and fi(Q 2 ) < n{u) 2 ) — /i(cji). Let / : Vt 2 x Vt 2 — » M be the 
strictly positive, symmetric function defined by f(u>i,uji) = /i(cjj), i — 1,2 
and 

/(Wl,W 2 ) = /(W2,Wi) = 

We then have 

< + M^ 2 ) < M» 2 ) + M^i) + M^) < Mwa) 

Hence, f{uj\,uj\) < f{uj\,uj 2 ) < f(cu 2 ,ui 2 ). Define the set function //: ^4 2 — > 
R+ by 



Im'(A)= [ [ f{u,u')d^u) 

J A U A 



d(j)(uj') 



Then 



= / f(ui,u')d(f)(uj') = f(ui,ui) = 



and similarly, fi'(iv 2 ) = /i(ui 2 ). Defining g{uj') = f f(u,iv')d(f>(u) we have 

gM = J f(u, = /(wi, w 2 ) - /(wi, wi) = /(wi, ^2) - M^i) 

^(W 2 ) = y f(uJ,UJ 2 )d(j)(uj) = f(u 2 ,U 2 ) ~ /(W1,W 2 ) = M^) - 7(^1,^2) 
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Since 

/(^i,^ 2 )-M^i)-M^2) + /(^i,^2) = 2/(^1, w 2 )-A«(wi)-At(^2) = M^2) > 
we have that 

(i'(Sh) = J g(u/)d<f>(u/) = fi(n 2 ) 

Hence, (i(A) = fi'(A) for all A e A 2 so /i 2-generates 0. □ 
Just as every coevent in A\ is 1-generated, it is not hard to show that 
every coevent in A 2 is 2-generated. For the same reason that u^ui^u}^ is not 
1-generated in A3 we have that ojIuj^uj^ is not 2-generated in A3. In fact, for 
m > 3, <fi — a>* • • -a£, is not 1 or 2-generated in A n , n>m. This is because 
4>(A) = for all A e ^4 n such that {uix, . . . , u; m } £ A. Hence, if a g- measure 
ju 1 or 2-generates 0, then 

fi(ui) = ^{{uj^ujj}) = 

for all i,j < n. However, 11 ({uii, . . . , ui m }) > and this contradicts (|4.2|) . 
The same reasoning shows that any coevent whose evaluation map represen- 
tation has all terms of degree larger than 2 is not 1 or 2-generated. 

Example 10. We have seen in Example 8, that 

(f) = u{ © uj* © uj* © uj* x uj* 2 

is not 1-generated in A3. We now show that <fi is 2-generated in A3. Place 
a g-measure ji on A3 satisfying < < ^(uj 2 ), ^(^3) = M^i) + ^(^2)) 

^ ({^1,^2}) > /i(a; 3 ), /i ({^1,^3}) = M^), At ({^2,^3}) = M^i) and//(fJ 3 ) = 
\x [\u)\,uj 2 Y) — M 6 ^)- To show that \i is indeed a g-measure we have 

3 3 

i<j=l i=l 

Let / : fi 3 x Q 3 — > K. be the strictly positive, symmetric function satisfying 
f(u)i, UJi) = fi(uji), i = 1, 2, 3 and 

/(Wi, W 2 ) = /(Wi, CJ 3 ) = f(u 2 , UJ3) = (i ({wi, w 2 }) 

Letting = J\ [J\ /(a;, u/)e£0(a;)l d<fi(u') for all A e A3 we have //(a;*) = 

fJ>{uJi}, i = 1,2,3. Moreover, 

9{uivi}M = / f(w, Wi)tZ0(u;) = /(wi, w 2 ) = // ({wi, ^2}) 
^{^1,^2} 
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Similarly, g{ wl , W2 }(c<->2) = A 4 ({^lj ^2}) and for the other doubleton sets we have 

= A* ({wi, ^ 2 }) - M^i) 
^{«i^s}(w 3 ) = A* ({wi,w 2 }) - M^a) 
^{wa^s}^) = /i({^i,CJ 2 }) - fi(u 2 ) 

9{u»w}M = A* ({^1,^2}) - t*M 



Hence, 



A*' ({wi, ^2}) = / ^{«i,«2}(w / )#(w / ) = A* (Wi, ^2}) 



'{1^1,^2} 

and similarly, fx' ({ui,u 3 }) = n a> 3 }), // ({cj 2 , cj 3 }) = /i({^ 2 ,^3})- 
Finally, 

ffn(wi) = y f(u,ui)d<f>(u) = /(^i,^3) - /(^i,^2) = 
and similarly, g^O^) = 0, gn(uj 3 ) = /^(Q 3 ) . We conclude that 



Hence, = //(-A) f° r & U A G .A3 so /x 2-generates 0. □ 
We do not know whether cu* © ui^ © ^3 is 2-generated in ^A 3 . 
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